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Abstract. We use Turan type inequalities to give new non-asymptotic bounds 
on the extreme zeros of orthogonal polynomials in terms of the coefficients of 
their three term recurrence. Most of our results deal with symmetric poly- 
nomials satisfying the three term recurrence Pk+i = %Vk ~ c fcPfe-i; with a 
nondccreasing sequence {c^}. As a special case they include a non-asymptotic 
version of Mate, Nevai and Totik result on the largest zeros of orthogonal 
polynomials with c k = k s (l + o(k~ 2 ^)). 
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1. Introduction 

Let V = {pi(x)} be a family of orthogonal polynomials satisfying the three term 
recurrence relation 

(1) b k p k+1 (x) = (x - a k )p k (x) - c k p k _x(x), b k ,c k >0, 

with the initial conditions P -% — 0, po — 1? & n d let x± k < ... < x kk , be the zeros 
of p k {x). We are interested in finding uniform bounds on the extreme zeros, that 
is an interval I — [A(k), B(k)], such that A(k) < X\ k < x kk < B(k), in terms of 
the coefficients of the recurrence. Such a setting arises naturally if one deals with 
the family depending on parameters, as in the case of classical Jacobi and Laguerre 
polynomials, and is seeking for bounds uniform in all the parameters involved. The 
main aim of this paper is to show that the classical Turan inequality 

(2) T k (V,x)=pl(x)- Pk - 1 (x) Pk+1 (x) > 0, 

and its analogues (abbreviated as TI in the sequel), provide a convenient tool for 
tackling the problem. It is known that holds for some families of orthogonal 
polynomials including Laguerre, Jacobi and some other polynomials (see |18) and 
the references therein). 

At present there are two general approaches to the problem, one is based on the 
chain sequences ;6. and another exploiting the Rayleigh quotient to find the ex- 
treme eigenvalues of the corresponding Jacobi matrix. The last one was discovered 
independently by G. Freud (Hj and V.I. Levenshtein (see \VJ>\ . where the references 
on the earlier papers of the author are given), and yields the following elegant 
representation for the extreme zeros. 



(3) x lk = min a^x? - 2 V] XjX l+1 y/b 
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(k-1 k-2 \ 

dixj + 2 ^ XiXi+i \Jhci+i , 
i=0 i=0 / 

where the extrema are taken over all (or only over positive) xo,x±, ...,Xk-i, sub- 
jected to YIIZqX 2 = I- 

For symmetric polynomials (i.e. when pk(—x) = (—l) k pk(x)) and the monic nor- 
malization, the case we mainly deal with in this paper, the recurrence Q can be 
rewritten as 

(5) Pk+i(x) = xp k (x) - c k p k -i{x), 
and 10, (gj become 

/k-2 \ 

(6) x kk = -xik = 2 max ^ XiX i+ i^c i+ i . 
Thus 

x^ a s a function of the vector (ci,C2, ...), possesses many nice properties, 
e.g. it is clearly subadditive, continuous, increasing with k. This makes transparent 
many otherwise puzzling questions concerning the behaviour of the extreme zeros. 
The most striking result obtained via 10, Q is due to A. Mate, P. Nevai and V. 
Totik m3 and states that if c, 8 > 0, are fixed and Ck — c 2 k 2S (l + o(fc~ 2 / 3 )) , then 

(7) x kk k~ s = 2c - c • 3- 1/3 (2S) 2/3 t 1 k- 2/3 + oik- 2 / 3 ), 

where i\ = 3.3721..., is the smallest zero of the Airy function. 
If Xkk is represented by a series in decreasing powers of fc, it is naturally to distin- 
guish between the first and the second order bounds, e.g. 2c and 2c(l — K8 2 / 3 k- 2 / 3 ) 
in 0, where to maintain the uniformity in k we will allow a weaker constant K 
than the exact asymptotic one. Whenever the first order bounds can be obtained 
rather easily, say, by replacing 2xiXi + \ in @ by x 2 +xf +1 , or by similar elementary 
arguments [T].|13j. the second order estimates uniform in all the parameters, which 
are the main subject of this paper, were found only recently for the case of classical 
orthogonal polynomials |S] - |12|. 

It is worth also noticing that it is rather easy to extract bounds on the zero x^ k 
corresponding to the perturbed recurrence pk+i{x) — xpk(x) — Cfe(l + tk) 2 Pk-i{x), 
provided one knows the result for e = 0. Indeed, J2i=o x iXi+i < 1, and thus, x* kk 
is in the interval (1 ± e) Xkk, for |e/c| < e < 1. For example it would be enough to 
establish (0) for Ck = c 2 k 2S , the general case with the extra factor (1 + o(/c~ 2 / 3 )), 
follows from the above arguments. In this paper we will not state explicitly such 
obvious generalizations, but the reader should keep them in mind. 
Our approach to the problem is quite different from the above two and based on 
the following observation 0. Let / = f(x) and g = g(x), \ deg(f) — deg(g)\ < 1, be 
two real polynomials with only real interlacing zeros. Suppose also that we know a 
(preferably quadratic) form ^2™ =0 Ai(x)f m ~' l g l > 0, which is indefinite in / and g 
viewed as formal variables. Then one can routinely obtain bounds on the extreme 
zeros of / and g similar to J7J but, of course, with a weaker constant instead of i\. 
The existence of such a form is far from being obvious and in fact the main difficulty 
is to find an appropriated one. For classical orthogonal polynomials, when a second 
order differential equation is known, one may choose / = pk, g = p' k , and the 
quadratic form obtained from the Laguerre inequality f' 2 — ff" > 0, or its higher 
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order generalizations (ZHHUHlEl- In the discrete case / = pu(x + l),g = Pk{x), 
play a similar role [71 ITT)1 ITT] . 

In this paper we will show that the required forms, in particular these giving second 
order bounds, may be obtained directly from TI via the three term recurrence. To 
this end we will establish two new sets of TI yielding second order bounds. The 
following theorem is one of our main results. 

Theorem 1. Let pk be a symmetric polynomial satisfying |3|) and suppose that Ck 
are nondecr easing, then 

x kk < 2^c fc _i, k > 2. 
Moreover if di = c '~ e c '~ 1 > 0, cq = 0, satisfy 

fo . ^ d l {l + 2Vd~ + 2d l ) . 

(8) WTd- ) <d ^ < l+Ji ' t = 1 ' 2 -5 

then for k > 2, 

(9) x kk < 2 



ti'-iA^- k> - 2 - 

As a corollary we obtain the following uniform version of Q . 
Theorem 2. Let Ck = c 2 k 2S , where c > 0, S > 0, are fixed, then 



-s / ^ 2/3 

^ <2C V 1_ ((fc+i)V3 + (5 l/3) 2 ' 

It would be important to have lower bounds corresponding to Q ■ A trivial one 
Xkk > JCk-x readily follows from 10 (see also (JJ, [TJ]) in this connection). One 
hardly could expect that © is sharp for a faster than polynomial rate of growth of 
Ck, although formally Theorem 2] allows Ck to be of order about e fc I 2 . It would be 
also interesting to obtain similar results for polynomials orthogonal on [— 1 , 1] and 
[0,oo). 

The paper is organized as follows. In the next section we survey some known 
TI which will be used in section 3 for obtaining bounds on the extreme zeros. In 
the last section we establish two new sets of TI and give second order bounds for a 
vast class of orthogonal polynomials satisfying (J5J with a nondecreasing sequence 

Ck- 

2. Turan Inequalities 

The reason for study TI in the theory of orthogonal polynomials is that they have 
a few quite important applications. For example, under appropriate restrictions 
Tk(V, x) converges uniformly on compact subsets of (—1, 1) to ^^x) 1 wnere a '( x ) 
is the absolutely continuous part of the corresponding orthogonality measure on 
[—1,1]. The existing technique enables one to obtain similar limiting expressions 
for higher order analogues of TI as well, e.g. the right hand side of inequality Ijl7(l 

below tends to |fer \\i , see PS and the references therein. 

Today there are two almost independent theories related to TI, the first dealing 
with the validity of (0) for different families of orthogonal polynomials and goes back 
to the pioneer work of Turan ^5] . Another one is motivated by the theory of entire 
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functions, in particular by the Riemann hypothesis. In the last case much more 
precise higher order generalization of (J2J) are known, but the orthogonal polynomials 
must have a generating function of a very special type. A survey of this theory and 
the relevant references can be found in |2] , EI| , |I] - 

Progress in the first direction was recently summarized by R. Szwarc [T&, who 
established the following result. 

Theorem 3. (i) LetV be a family of symmetric polynomials orthogonal on [— 1, 1], 
where three term recurrence 0) is normalized by 

(10) b k + c fe = 1, c = 0, c k+1 > 0, b k > 0, 
that is by p k (l) — 1, pfc(— 1) = (— l) fc . Then 

(11) T k (V,x)>0, \x\<l, 

provided one of the following conditions holds 

(ia) c fc * s nondecreasing and c k < \\ 

(ib) Ck is nonincreasing and c k > \. 

(11) LetV be a family of polynomials orthogonal on [0, oo), which are normalized by 
Pfe(0) = 1, with the three term recurrence 

(12) xpk(x) = ~b k pk+i(x) + (b k + c k )pk(x) - CkPk-i(x), 

where 6 — lj Co = 0, bk > 0, Ck+i > 0. Suppose bk and c k are nondecreasing, then 

(13) T k (V,x) > 0, x> 0, 

provided one of the following conditions holds 
(H a ) c k < b k , c k - c k -i > b k - bk-V, 
(iib) c k > b k , c k - c k -i <b k - bk-i- 

R. Szwarc |18| also obtained similar yet rather technical conditions which guaran- 
tee the validity of for a general nonsymmetric polynomial with the orthogonality 
measure supported on [—1,1]. For the sake of simplicity we did not state them here. 
It seems nothing is known in the case of nonsymmetric polynomials orthogonal on 
the whole real axis. On the other hand the case of symmetric polynomials orthog- 
onal on (—00,00) is almost trivial. 

Theorem 4. Let V be a family of orthogonal polynomials satisfying 0) with a 
nondecreasing sequence {cfe}|?_ 1 . Then Tk(V,x) > 0. 

Proof. The result follows by To = 1, and an easy to check identity 

(14) T k+1 (V,x) = c k T k (V,x) + (c k +i - ck)p 2 k (x). 

□ 

A few higher order generalization of J5J are known. To state them we shall 
consider the Laguerre- Polya class of functions which consists of real polynomials 
with only real zeros and real entire functions 



F(z) = ce- az2+f)z z r Y[(l - z/z t )e : 



where a > 0, c, (3, are real, r is a nonnegative integer and ^ i z i 2 is convergent. 
Suppose now that a family IA of real functions Uk = Uk(x), k = 0, 1, has for 
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some values of a; a generating function of the Laguerre- Polya class, 

OO k 

(is) X>4r = i? W- 

An instructive example is provided by the binary Krawtchouk polynomials u k = 
KJ}(x), n is a positive integer, having the generating function 

oo 

J2K?(x)z* = (l-z)»(l + 

2 = 

which satisfy l|15|l for x = 0, 1, ...,n. Another examples are given by ultraspherical 
c\^\ Hermite H k , and Laguerre L^f 1 polynomials 0], with 

"fc= TTT^ f , A>--, -1<x<1; 

u k (x) — H k {x) 1 — oo < a; < oo; 
L {a) (x) 

u k = j-r > a>-l, x>0. 

In the following theorem the first part belongs to M. Patrick ^J] and the second 
one to J. Mafic ^1] (the extension of it to the whole Laguerre- Polya class is due 
to D.K. Dimitrov gj). 

Theorem 5. For those values of x for which $15\) holds 

1 _ 2m _ /o \ 

(16) Tl m) {U,x) = - ^2(-l) j+m ( . )u k - m+j u k+m -j>0, m = 0,l,..., 

3=0 ^ 3 ' 



(17) S k (U, x) = A{u 2 k - u k -iu k+1 )(u 2 k+1 - u k u k+2 ) - {u k u k+1 - u k -iu k+2 ) 2 > 0. 

Notice that TjP^(W, x) is just T k (U,x). The inequality (|17fl can be viewed as a 
refinement of J2J and is intimately connected with so-called Newton inequalities 
|16| . To apply (|16[l . (|17|) to orthogonal polynomials it would be important to to 
restate the condition for their validity in terms of the coefficients of JTJ. For 
and recurrence (J5J this will be accomplished in the last section. The corresponding 
question for S k remains open. 



3. Extreme zeros 

In this section we give some first order bounds on the extreme zeros which can be 
deduced from Theorems [3] and 0] We also show that S k (U, x) (which gives a fourth 
degree form), yields second order bounds for Hermite polynomials. The inequality 
T k > 0, will be considered in more details in the next section. 
First, we describe simple geometric arguments which enable one to deduce bounds 
on the extreme zeros from a given form. Let p = p(x), q = q(x) be two real 
polynomials, deg(p) = k > 2, deg(q) = k — 1, with only real interlacing zeros 
x\,...,x k , and y\, y k -i, respectively, Xi < y% < Xi+\. Suppose that for x £ 
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(M, N), M < x\ < Xk < N, where M and N can be finite or infinite, there exists 
a nonnegative form 

m 

(18) J2M x )q 2 P m ~ l > 0, m > 2, even, 

i=0 

where Ai(x) are certain functions defined in all the points of (M,N). Introducing 
the function t = t(x) = q/p, we rewrite it as 

m 

Q(t,x) = J2Mx)t i > 0. 

i=0 

Since Vmi x _ t ± 00 t(x) = 0, and the zeros of p and q are interlacing then t(x) consists of 
two hyperbolic B , and k— 1 cotangent-shaped decreasing branches B\, B^-i, 
where Bi is defined for Xi < x < Xj+i, Xq — —oo, Xk+i = oo. A function to = to{x) 
will be called an — transversal if 

(i) to is continuous on [M, N] , 

(ii) to intersects each of the branches B\, oit for i < I < j. 

(iii) there is an open interval / C [M, N] such that Q(to, x) < iff x £ [M, N]\I. 
Obviously, if an (i, j)— transversal exists then [xt+i,Xj] C /, and to get bounds 

on Xi + i,Xj one needs just to find the extreme roots of the equation Q(to,x) = 0, 
on [M, N] . Note that any continuous function intersects all the cotangent-shaped 
branches B\, Bk-i, and is, if (iii) holds, a (1, k — 1)— transversal, thus giving 
bounds on x 2 and x^-i- For example, t — cx, is a (0, fc)— transversal for c > 0, 
and a (1, k — 1)— transversal for c < 0, provided it satisfies (iii). As we will see, in 
many cases the condition (iii) is automatically fulfilled and moreover, a naive choice 
of to a s a solution of = 0, that is as the function providing the minimum 

to Q(t,x), does work. The situation is especially simple for quadratic forms, the 
case we mainly exploit here. Then Q(t,x) = Aq + Ait + A^t 2 , and one may try 

f ° = -"ifci Wlth W0,Z) = 4~A~ 2 

In the rest of the paper we will use t — pk-i/pk, and with one explicitly stated 
exception, to will be chosen as a solution of d< ^j^ x ^ = 0. 

The simplest way to obtain the required quadratic form Q(t,x) for orthogonal 
polynomials is to express Pi-i,Pi, and Pi+i in Tj, |fc — i\ < 1, via pk-i,Pk by 
the three term recurrence. In this case one gets three (slightly different) bounds 
on the zeros, we present just one of them in the theorem below. But already for 
7fe±2, the above expression for to may have singularities and our arguments are 
not applicable without certain restrictions on the coefficients (see Lemma0below). 
Using Theorems |21 and 0] to guarantee the corresponding TI we get the following 
first order bounds. 

Theorem 6. (i) Let pk be a symmetric polynomial satisfying and suppose that 
Ck are nondecreasing, then 

x kk < 2y/c k -i, k>2. 

(ii) Letpk be a symmetric polynomial orthogonal on [—1, 1] satisfying £7JJ and QlUjil . 
then 

\xik\ < 2\Jb k c k , 

where i = 1, fc, if c& is nondecreasing and c k < h] and i = 2, k — 1, if c& is 
nonincreasing and c k > \ ■ 



TURAN INEQUALITIES 7 

(Hi) Let pk be a polynomial orthogonal on [0, oo) satisfying If bk and Ck are 

nondecreasing, then 

(Vh ~ \fck~ ) 2 < x 2 ,k < x k ,k < (Vh + \fc~k~ ) 2 , 
provided c k <b k , c k - c k -i > b k - b k -i; and 

(\fb~k - y/ck ) 2 < xi ik < x k ,k < (v% + \fck~ ) 2 , 
provided c k > b kl c k - c k -i < b k - b k -i- 
Proof, (i) By JSJ) we get 

Q(t, x) = c k -iP k 2 Tk-i(V,x) = 1 - xt + c k ^t 2 > 0. 
In our case M = N = oo, and io = 2c * - , is clearly a (0, fc)— transversal. Finally 
4c|_ 1 Q(to, x) = 4ck~i — x 2 , and the result follows. 

(ii) Substituting Pk+i from Q (in our case = 0), we have for [M, N] = [—1,1], 

Q(t, x) = b k T k (V, x) = b k -xt + c k t 2 > 0, 

with to = ^fr/j an d ^b k CkQ(to, x) = AbkCk — x 2 . Obviously, to is a (l,fc — 
1)— transversal. Finally, using the normalization Pi(l) — 1, p%(— 1) = (— l) 1 , and 
bk + Ck — 1, one can check that £o(— 1) < t(— 1), and to(l) > t(l), only if Ck < \- 
Thus, for Cfc < to intersects all the branches of t and hence is a (0, fc)— transversal. 
(Hi) Substituting Pk+i from (|12fl we obtain with [M,N] = [0, oo], 

b k Pk 2 T k (V, x) = b k - (b k +c k - x)t + c k t 2 > 0. 

This yields t — bk+ 2 c c k k ~ x , which is at least a (1, fc — 1)— transversal, and 

(19) 4b k c k A(x) = (x-(y/h~ Vc~kf) ((Vh. + V^) 2 ~x^j >0. 

Notice that the polynomials here are normalized so that the sign of the leading 
coefficient of pk is (— l) fe , and so the branches of t(x) are upside-down in comparison 
with the previous cases. Thus, to guarantee the intersection of to with Bk one should 
check 

lim t(x) = —1 > lim to(x) = — oo, 

x — >oo x — >oo 

hence to is a (1, fc)— transversal. On the other hand to be a (0, fc)— transversal it 
should satisfy £o(0) = bk 2 t^ k - Pk(0) = 1. This is the case only if b k < c k . This 
complete the proof. □ 

Note that similar bounds can be obtained for nonsymmetric polynomials orthog- 
onal on a finite interval. The corresponding TI are given in |18| . The restrictions 
we have to impose in cases (ii) and (iii) to obtain bounds on all the zeros reflect the 
real situation. An easy example is provided by ultraspherical and Laguerre poly- 
nomials with small parameters. Roughly speaking, the reason why the obtained 
bounds exclude one or both extreme zeros is that these zeros are too close to the 
ends of the interval of orthogonality and the used inequalities do not have enough 
precision to distinguish between them. 

The simplest, seemingly open question, arising naturally in connection with the 
above theorem is 

Suppose that pk satisfies f3|) . what is the maximal rate of growth of Ck such that 

l im = i ? 

fc^oo 2^/Cfc_l 
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The asymptotic (JJJ) shows that this is true for the polynomial growth. On the other 
hand it is almost certainly wrong for exponential Ck ~ c fe ,c > 1. The following 
lemma supports this claim. 

Lemma 7. Letpk be a symmetric polynomial satisfying J2J) and suppose that |cfe < 
Cfe-i < Cfe. Then 

Xkk < 2^/cfcZa, fc > 3. 

Proof. We consider 

Q(i,x) = Cfc_2Cfc_ 1 Pfc 2 r fe _2('P,ar) = 

( c fc-i - ( c fc-i - c fe _ 2 )a; 2 )i 2 - ^(2c fe _ 2 - c fe _i)f + c fc _ 2 > 0. 
In view of Theorem^ (i) we can choose [M, N] = [— 2^/Ck-i, 2^/Ck-i ]■ Then 

x(2c k -2 - Cfc-i) 



to = 



2 ( c Li - ( c fe-i - c fe _ 2 )ai 2 )' 



By the assumption |cfc < Ck-i < Cfc, therefore to is a continuous function on [M, N] 
and thus a (0, fc)— transversal. Finally 

Q(t ,x) = 



4(c 2 ._ 1 - (cfc-i - c fe _ 2 )a; 2 ) ' 
and the result follows. □ 

Similar but more involved calculations with Xfc_3 instead of 7fe_ 2 yield Xkk < 
provided 5+ ^ Ck < c&_i < c^, we omit the details. 
Now we will show that using l|17fl which yields a fourth degree form, one can 
obtain much sharper second order bounds. We will consider the simplest case of 
monic Hermite polynomials defined by JSJ with c k = fc/2. The corresponding 
asymptotic for Xkk given by Q is 

x kk = V2k - 2- 1/2 3- 1/3 i!k~ 1/6 w V2fc - 1.65 • fc" 1/6 . 

Putting u k = H k , t= H k -i/H k , in (HJ, we S et 

Q(t, z) = 4S fc (7>, rr)^ 4 = fc 2 (2fc - x 2 )t 4 - 2kx(l + 4fc - 2x 2 )t 3 + 

(4(fc + a; 2 )(2fc + 1 - x 2 ) - l)t 2 - 4ir(4fc + 3 - 2x 2 )t + 4(2fc + 2 - x 2 ) > 0. 

Choosing the same to = f , as for the case of the quadratic form given by and 
calculating Q(to, x) we get that all the zeros of p k satisfy 

8k 2 (k + 1) - (6fc + l)(2k + l)x 2 + {6k + 2)x 4 - x 6 > 0. 

This equation has the only positive root x being the sought bound, 



(m 2 - l)Vm 4 + 4m 2 



- = V2k-2- 7 / 6 k~ 1 / 6 + 0(k^ 6 ), 



3V3m 3 

where to = 2-^ e (y/27k + 2 + V2Jk ) 1 / 3 . Thus we get 2~ 7 / & w 4/9, instead of 1.65. 
Notice that the result can be slightly improved by solving the system Q(t,x) = 

0, = 0, exactly. This yields ^J ^-sk^+i _ ^fc - 0.53/c" 1 / 6 , we omit the 

details. 
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4. Bounds from higher order Turan inequalities 

In this section we will consider only the symmetric case (0 where we put for 
convenience cq — 0. First, we will establish sufficient conditions for the validity of 
the inequality 

T (2) = T (2) {VjX) = 3p 2 _ Apk ipk+1 +p k _ 2 p k+2 > 0, 

in terms of the recurrence © and present the corresponding bounds on the extreme 
zeros. Next, we will show how to modify to obtain second order bounds for a 
vast class of nondecreasing sequences c k . In particularly, we will prove Theorems 
andEl 

Theorem 8. Let {c k } k x L 1 , be a nondecreasing positive sequence such that 

(20) Cfc_i - 3c fe + 3cfc + i - Cfc+2 > 0. 
Then for k > 2, 

(21) Ck-iPkV = 

Ck{^c k -i - x 2 )t 2 - x(4c fe _i - c k + c k+1 - x 2 )t + 3c fc _i + c k+1 ~ x 2 > 0. 
Proof. We have the following directly checked identity 

(22) = c fc _iT^ 2) + (c fe+ 2 + 3c fc - 4c fc _i)T fe + (c k -i - 3c fe + 3c fc+ i - c k+2 )p 2 k . 
Now the result follows by the induction on k and 

T 2 (2) = (co - 3c! + 3c 2 - c 3 )x 2 + 3c 2 + c lC3 > 0. □ 



fl.s 



Remark 1. If we set c k — y~)j—i §u then the conditions f20\) can be rewritten 
Si > 0, 5i-i — 2Si + Si + i < 0, i.e. 5i should be a nonnegative concave function of i. 

Theorem 9. Let c k satisfy the conditions \2U\) of Theorem^ then all the zeros of 
p k are confined between the smallest and the largest real zeros of the equation 

(23) F(x) =x 6 - 2(4c fc _! + c k + c fe+1 )x 4 + (16^ + {c k + c k+1 ) 2 + 

4cfc-i(5ct + 2c k+ i))x 2 - 16c fe Cfc_i(3cfe_i + c k+ \) = 0. 
Proof. We have by lf2*Hl , 

Q(t,x) = c k _ 1 p- 2 Tl? ) = 

3c fc _i + c fc+ i - x 2 - x(4c k ^i - c k + c k+ i - x 2 )t + Cfc(4c fe _i - x 2 )t 2 > 0. 
Clearly, x 2 < 4c k -i, and we can choose [M, N] = [— 2y/c k -i, 2^Jc k -\ }. Now 

_ .T(4Cfc-l - Cfc + c k+1 - x 2 ) 

°~ 2c k (4c k -i - x 2 ) 
is a (0, k)— transversal and any zero x satisfies 

Qit0 ^ ) = - 4c k (4c! X) 1 ^x 2 ) > ^ 
yielding the required result. □ 
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To show that (|23|1 indeed yields second order bounds we again consider the moiiic 
Hermite polynomials Hk{x). The conditions of Lemma |H1 are fulfilled as c k = k/2. 
Solving (|2*5|) we get 



- < f fc - (1 ; ( ^ + + CT/3 3)2 - V^T-2-(«-i)-'« + o(,-,. 

Now we will establish a new TI which is valid for a vast class of sequences c k . 
Given V = {p k }, define AV = {q k }, by q k (x) = p k +i(x) - c k p k _x(x). The following 
identity can be checked directly. 

Lemma 10. 

T k+1 {AV, x) = c k T k (AV, x) + 2c k n k T k (V, x) + G, 

where 

p k 2 G = 2c 2 k (2c k +2 - 2c k - [i k )t 2 - 2xcfc(3c fc+2 - 2c k+1 - c k - [i k )t+ 
x 2 (2c k+2 - 3c fc+ i + c k ) + 4c fe+ i(c fe+ i - Ck) - 2c k ^ k , 

Mfe = 2(c k+ i - C k ) + \ (V c fc+1 = °k - V' 2c k+2 - 3Cfe+i + c k ) 2 . 

Theorem 11. Let {c k \ k L 1 be a nondecreasing sequence satisfying for k — 1,2, 
the following conditions 

(24) 2c k+2 - 3c fc+ i + c k > 0, 



(25) (Cfe+l - C k )(y/c k+1 - C k + \/2c k+2 - 3c fc+ i + Cfc ) > 

y/ck \ck+2 - 2cfc+i + Cfe|. 

Then 

(26) p k 2 T k {AV, x) = c k (Ac k - x 2 )t 2 - a;(2c fe+1 + 2c k - x 2 )t + 4c fc+1 - x 2 > 0. 

Proof. As T fe (P, x) > 0, by c l+1 > c u and T X {AV, x) = (2c 2 - 3ci).x 2 + 4c? > 0, by 
(|24|l it is left to show that G > 0. For, consider 

i? = p^ 2 G = 2c 2 k (2c k+2 - 2c k - [i k )t 2 - 2^Cfe(3c fc+ 2 - 2c k+1 - c k - ^ k )t+ 
x 2 (2c k+2 - 3c fe+ i + c fc ) + 4c fe+ i(c fe+ i - c fe ) - 2c fc ^fe, 
The coefficient at t 2 is positive, hence it is left to check that the discriminant of 
this quadratic in t is nonpositive, what yields 



Ck{ck+2 - 2c k+ i + c k ) 2 - (cfc+i - c k ) 2 {\Jc k +i - c k + \/2c k+ 2 - 3c fc+ i + c fe ) 2 < 0, 

and J21I), (ESI follow. □ 

Practically the conditions of the above theorem are much less restrictive than 
these of Thcorcm[S] Yet formally l|2(JI) does not follow from (|24H , (|25l) , as the example 
c k = k 2 + c, shows. 

The conditions 124|) and (|25ll are rather complicated but can be simplified by the 
substitution c k jc k -\ = 1 + d k , d k > 0, giving respectively 



(27) d k+1 > 



2(l + d fe )' 



(28) d k (\fd k + \/2d k d k+1 + 2d k+ i - d k ) > \d k d k+1 + d k+1 - d k \ 

More practical criteria are given in the following Lemma. 
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Lemma 12. The conditions of Theorem \ll\ hold if dk > 0, and 

(29) WTck) < 4+1 K r+dfc ' 

Proof. Putting in 4+1 = ^rflP^ ' 2/ ^ _1 / 2 i we § et 

l + 2y + 2y 2 >i 4d|(l + j/) 2 (d fc - y 2 ) > 0, 
and the result follows. □ 

Now we are in the position to state the main result of the paper. 
Theorem 13. Suppose that d t = > 0, satisfy flFfl, ^ . Then 

, kk < Ac k (l - ((« + 9) 1 / 3 - (v - 9)V3) 2 ) 

where v — J 6d k+ i + 81. 

Proof. Let [M,JV] = [— 2y / c& ], and consider Q(t,x) = p k 2 T k (AV,x) given 
by d2H>- Then we find 

_ z(2c fc+ i + 2c fc - x 2 ) 
°~ 2c k (4c k - X 2) ' 

and to is a (0, fc)— transversal. Calculating Q(to,x) we conclude that all the zeros 
of p k satisfy 

x 6 - 4(c fc+ i + 2c fc )x 4 + 4(c fc+ i + c fc )(c fe+ i + bc k )x 2 - 64c 2 k c k+1 < 

The corresponding equation has only two real roots giving the required bounds, 
namely 

x 2 = 4c fc (l - 6-^dl^ ((« + 9) 1 / 3 - (v - 9) 1 / 3 ) 2 ) . 
To show that there are no other roots we calculate its discriminant which is 
-2 28 c k+1 c 4 k (ck+i ~ c fc ) 8 (2c fc+ i + 25c fc ) 2 . 

As it does not change the sign, provided c^+i > c k > 0, the number of real zeros 
is the same for any such a choice of c k , cjt+i. Choosing c k = 1, c k+ \ = 2, we obtain 
the test equation a; 6 — 16a; 4 + 84a; 2 — 128 = 0, having only two real roots. □ 

Now Theorem is a direct consequence of the following claim. 

Lemma 14. In the conditions of Theorem \lS[ 

( d 2/3 \ 

(30) x 2 kk <Ac k [l- : ' 1 



(2V3 + 

Proof. It is enough to show that 

fi 2 /3 

(v + 9) 1 / 3 - ( w - 9)V3 > 



2i/3 + dl{\' 
substitution . 

y< 1. □ 



which is transformed into j/ > a , by the substitution dfc+i = 2 ^ 1 ^j ; ^ , < 
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Finally, Theorem □ follows from (j20J with d k+1 = (1 + \) 2S - 1. For we ob- 

d 1/3 

serve that — fc+1 1/3 is an increasing function in dk+i and and the result follows by 

2 + d fc+i 

applying the elementary inequality 
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Moreover, k + i may be replaced by k for S > i. 
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